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16 allocated for parity information. As a consequence, the It will be understood, therefore, that the user selectable 

representations of data and parity information stored on Disk parity mechanism of the present invention allows parity 

Drives 16 and illustrated in FIGS. 7A and 7B will appear as information to be generated and stored "off-line" that is 

previously discussed herein above, except that Disk Drive(s) after the data has been received rather than while the data is 

16P will contain no Parity Blocks (PBs) 98 relating to the 5 being received, thereby significantly reducing the time 

Data Blocks (DBs) 96 written while operating in the parity required to receive and store data in circumstances wherein 

inhibited mode. the time available to receive and store data is a critical factor 

Thereafter, at the control of the user and generally when or limitation in use of the mass storage system, and allowing 

the rate at which new data must be written to Disk Drives 16 data to be received and stored at a significantly hiriier rate 

has returned to lower levels, the user may enter a command It will also be understood that the data protection mecha- 

through User Input 102, identified in FIG. 8 as Parity nisms of the present invention as described above allow a 

Generate Assert (ParityGenA) 102B, directing the system to user to selectively tailor the level of protection in a mass 

generate and store parity information for the Data Blocks storage system to meet the changing requirements of opera- 

(DBs) 96 which have been written to Disk Drives 16 without tion and use of the system by providing selectable levels of 

corresponding Parity Blocks (PBs) 98. In response. Demand protection. For example, at the lowest level the system may 
Paging and Memory Management Facility (DPMM) 106 15 be operated without mirroring and with parity generation 

will firstdetermine which Data Blocks (DBs) 96 have been and storing inhibited, thereby providing the maximum rate 

written without corresponding Parity Blocks (PBs) 98, of data reception and storage but the lowest level of pro- 

which may be accomplished in a number of ways, as will tection. At the next level, parity information may be gener- 

appreciated by those of ordinary skill in the relevant arts. ated and stored while the data is being received and stored. 

For example. Demand Paging and Memory Management 20 thus providing a higher level of protection but a lower data 

Facility (DPMM) 106 may, when writing Data Blocks (DBs) transfer rate. At the next level, the user may select intra- 

96 in the parity inhibited mode, mark a field of each Data mirroring, wherein data that is selected and identified by the 

Item Entries (DIEs) 112 in Address Translation Table 108 user to be additionally protected is written to logical units of 

corresponding to a Data Block (DB) 96 that was written the disk drives that have been selected and designated as 

without a corresponding Parity Block (PB) 98, and may 25 adored logical units, thereby providing a still higher level 

subsequently read the Data Item Entries (DIEs) 112 to of Protection for the most critical or important data at the 

identify those marked as not having corresponding parity cost of some increase in storage space. Finally, the using the 

information. In an alternate embodiment. Demand Paging same mechanism as provided for infra-mirroring but desig- 

and Memory Management Facility (DPMM) 106 may con- nating . ^ units for mirroring, the user may achieve 

struct a parity inhibited data block table in Address Trans- 30 ^ ^S^Z fo F ^ ***** stored in me system, but at the cost 

lation Table 108 containing identifications of each of the ° f ? mcreasec l sto ^ e s P ace « 

Data Blocks (DBs) 96 written while in the parity inhibited h.^^^T T / 1 T a ^ show » ** d 

mode. In yet another embodiment, Demand Paging and *° ^mbodmients of the 

Data Item Entncs (DIEs) >m to any Data Address 35 variations and modifications in form, details and implemen- 

Translauon Mormation (DATTs) 114 not having a corre- tation may be made therein withoutdeparting fromthe spirit 

spending Parity Address Translation Information (PACT) 116 and scope of the invention as defined by the appended 

and therefore corresponding to Data Blocks (DBs) 96 writ- claims. For example, not only may a greater or lesser 

ten in the parity inhibited mode. number of disk drives be used, but both the data and the 

Having identified the Data Blocks (DBs) 96 for which 40 parity information may be distributed across a plurality of 

parity information is not stored in Disk Drive 16P, Demand disk drives, and at least some or all of the disk drives may 

Paging and Memory Management Facility (DPMM) 106 be used to store both data and parity information. Therefore, 

will read the identified Data Blocks (DBs) 96 from Disk it is the object of the appended claims to cover all such 

Drives 16D in the manner described above with regard to variation and modifications of the invention as come within 

read operations of mirrored and non-mirrored Data Blocks 45 the true spirit and scope of the invention. 

(DBs) 96. Demand Paging and Memory Management Facil- What is claimed is: 

ity (DPMM) 106 will also read all other Data Blocks (DBs) 1. In a mass storage mechanism for a system having mass 

96 that will be involved in generating the parity information storage devices for storing data and parity blocks respec- 

to be stored in the Parity Blocks (PBs) corresponding to the tively containing data and parity information wherein the 

identified Data Blocks (DBs) 96, referring to the above so system includes a host processor including memory and disk 

discussion of the combinations of Data Blocks PBs) 96 management facilities and a disk platform connected from 

represented by each Parity Block (PB) 98, and will pass die the host processor and controlling a plurality of disk drive 

read Data Blocks (DBs) 96 to a Parity Generator 128. units comprising the mass storage devices, a protection 

Parity Generator 128, in turn, will generate the parity mechanism providing user selectable levels of protection 

information to be stored in the Parity Blocks (PBs) 98 55 against data loss, comprising: 

corresponding to the identified Data Blocks (DBs) 96 and the plurality of disk drives for storing data in data blocks 

Demand Paging and Memory Management Facility in storage segments of the disk drives and for storing 

(DPMM) 106 will write the Parity Blocks (PBs) 98 to Disk parity blocks in storage segments of the disk drives. 

Drive 16P in the manner discussed above. wherein 

It will be appreciated by those or ordinary skill in the arts 60 the storage segments of the disk drives are organized 

that while Parity Generator 128 is illustrated in FIG. 8 as into at least two functionally separate logical units, 

associated with Demand Paging and Memory Management and 

Facility (DPMM) 106 in Host Computer 10, Parity Genera- each parity block contains parity information relating to 

tor 126 may be implemented in a number of ways in the the data stored in a plurality of corresponding data 

mass storage system of the present invention. For example, 65 blocks wherein each one of the corresponding data 

Parity Generator 126 may also be implemented in Disk blocks are located in a different one of the data disk 

Controller 24 or in Disk Platform 28. drives 
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a disk allocation mechanism for storing an identification 
of at least one of the logical units to be mirrored, and 
a memory management mechanism for controlling opera- 
tions of the disk platform for writing data blocks and 
parity blocks into the disk drives, 5 
the memory management mechanism being responsive 
to the identification of a logical unit for mirroring all 
data blocks written into the designated logical unit 
by 

writing a first copy of a data block assigned to a first 
storage address in a designated logical unit into 
the assigned storage address in the designated 
logical unit and 

writing a second copy of the data block assigned to 
a storage address in a designated logical unit into 
a second storage address in the disk drives 15 
wherein 

the second storage address is skewed with respect 
to the first storage address so that the second 
storage address is located in a disk drive sepa- 
rate from the disk drive containing the first 20 
storage address, and 
writing at least one parity block containing parity 
information relating to the data block into the disk 
drives. 

2. The protection mechanism of claim 1, wherein the data 2 5 
blocks are organized in the data disk drives in a striped 
configuration so that each sequentially addressed data block 

is located in a different sequential one of the disk drives. 

3. In a mass storage mechanism for a system having mass 
storage devices for storing data blocks containing data and 30 
parity blocks containing parity information wherein the 
system includes a host processor including memory and disk 
management facilities and a disk platform connected from 
the host processor and controlling a plurality of disk drive 
units comprising the mass storage devices, a protection 35 
mechanism providing user selectable levels of protection 
against data loss, comprising: 

the plurality of disk drives for storing data blocks in 
storage segments of the disk drives and storing parity 
blocks in storage segments of the disk drives, wherein 40 
the storage segments of the disk drives are organized 
into at least two functionally separate logical units 
for storing data blocks wherein each logical unit 
includes storage segments on each one of the disk 
drives, and 45 
each parity block contains parity information relating to 
the data stored in a plurality of corresponding data 
blocks wherein each one of the corresponding data 
blocks are located in a different one of the disk 
drives, and 50 
a memory management mechanism for controlling opera- 
tions of the disk platform for writing data blocks and 
parity blocks into the disk drives, wherein 
the memory management mechanism is responsive to 
assertion of a parity inhibit command for writing 55 
only data blocks into the disk drives, 
the memory management mechanism is responsive to 
de-assertion of the parity inhibit command for 
determining which data blocks have been written 
into the disk drives without corresponding parity 60 
blocks written into a disk drive, 
reading the data blocks written into the disk drives 
without corresponding parity blocks and all asso- 
ciated data blocks having a corresponding parity 
block corresponding to each of the data blocks 65 
written into the disk drives without corresponding 
parity blocks, and 



22 



generating and writing into a disk drive at least one 
parity block corresponding to each of the data 
blocks written into the disk drives without corre- 
sponding parity blocks. 

4. The protection mechanism of claim 1 wherein the 
identification of at least one of the logical units to be 
mirrored is selectively entered by user command. 

5. The protection mechanism of claim 3 wherein the 
parity inhibit command is asserted and de-asserted by user 
command. 

6. In a mass storage mechanism for a system having mass 
storage devices for storing data and parity blocks respec- 
tively containing data and parity information wherein the 
system includes a host processor including memory and disk 
management facilities and a disk platform connected from 
the host processor and controlling a plurality of disk drive 
units comprising the mass storage devices, a method for 
providing user selectable levels of protection against data 
loss, comprising the steps of: 

storing the data and parity blocks in storage segments of 
a plurality of disk drives, including 
organizing the storage segments of the disk drives into 
at least two functionally separate logical units for 
storing data wherein each logical unit includes stor- 
age segments on each one of the disk drives, and 
each parity block contains parity information relating to 
the data stored in a plurality of corresponding data 
blocks wherein each one of the corresponding data 
blocks are located in a different one of the disk drives, 
storing an identification of at least one of the logical units 

to be mirrored in a disk allocation mechanism, and 
by operation of a memory management mechanism for 
controlling operations of the disk platform for writing 
data blocks and parity blocks into the disk drives, 
responsive to the identification of a logical unit, mir- 
roring all data blocks written into the designated 
logical unit by 

writing a first copy of a data block assigned to a first 
storage address in a designated logical unit into 
the assigned storage address in the designated 
logical unit and 

writing a second copy of the data block assigned to 
a storage address in a designated logical unit into 
a second storage address in the disk drives 
wherein 

the second storage address is skewed with respect 
to the first storage address so that the second 
storage address is located in a disk drive sepa- 
rate from the data disk drive containing the first 
storage address, and 
writing at least one parity block containing parity 
information relating to the data block into a disk 
drive. 

7. The method of claim 6, further comprising the step of 
organizing the data blocks in the disk drives in a striped 
configuration so that each sequentially addressed data block 
is located in a different sequential one of the disk drives. 

8. In a mass storage mechanism for a system having mass 
storage devices for storing data blocks containing data and 
parity blocks containing parity information wherein the 
system includes a host processor including memory and disk 
management facilities and a disk platform connected from 
the host processor and controlling a plurality of disk drive 
units comprising the mass storage devices, a method for 
providing user selectable levels of protection against data 
loss, comprising the steps of: 

storing the data blocks and the parity blocks in storage 
segments of a plurality of disk drives, including 



5,893 

23 

organizing the storage segments of the disk drives into 
at least two functionally separate logical units for 
storing data wherein each logical unit includes stor- 
age segments on each one of the disk drives, and 
each parity block contains parity information relating to 5 
the data stored in a plurality of corresponding data 
blocks wherein each one of the corresponding data 
blocks are located in a different one of the disk drives, 
and 

by operation of a memory management mechanism for 10 
controlling operations of the disk platform for writing 
data blocks and parity blocks into the disk drives, 
asserting a parity inhibit command, and, in response to 

the parity inhibit command, writing only data blocks 

into the data disk drives, and 15 
de-asserting the parity inhibit command, and, in 

response to the de-asserting of the parity inhibit 

command. 
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detenriining which data blocks have been written 
into the disk drives without corresponding parity 
blocks written into a disk drive. 

reading the data blocks written into (he disk drives 
without corresponding parity blocks and all asso- 
ciated data blocks having parity information is a 
parity block corresponding to each of the data 
blocks written into the disk drives without corre- 
sponding parity blocks, and 

generating and writing into a disk drive at least one 
parity block corresponding to the data blocks 
written into the disk drives without corresponding 
parity blocks. 

9. The method of claim 6 wherein the identification of at 
least one of the logical units to be mirrored is selectively 
entered by user command, 

10. The method of claim 9 wherein the parity inhibit 
command is asserted and de-asserted by user command. 



